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Abstract 

We generalise the concepts introduced by Baez and Dolan to define 
opetopes constructed from symmetric operads with a category, rather 
than a set, of objects. We describe the category of 1-level generahsed 
multicategories, a special case of the concept introduced by Hermida, 
Makkai and Power, and exhibit a full embedding of this category in 
the category of symmetric operads with a category of objects. As an 
analogy to the Baez-Dolan slice construction, we exhibit a certain mul- 
ticategory of function replacement as a slice construction in the mul- 
titopic setting, and use it to construct multitopes. We give an explicit 
description of the relationship between opetopes and multitopes. 
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Introduction 

The problem of defining a weak n-category has been approached in yarious 
different ways ([S], [l2], [iZl, [201, IH, [23, [22l, HH], [IH]), but so far the 
relationship between these approaches has not been fully understood. The 
subject of the present paper is the relationship between the approaches giyen 
in [i] and [E]. 

In , John Baez and James Dolan give a definition of weak n-categories 
based on opetopes and opetopic sets. In J2], Claudio Hermida, Michael 
Makkai and John Power begin a related definition, based on multitopes and 
multitopic sets. In each case the definition has two components. First, the 
language for describing /c-cells is set up. Then, a concept of universality is 
introduced, to deal with composition and coherence. Any comparison of the 
two approaches must therefore begin at the construction of A:-cells, and in 
this paper we restrict our attention to this process. This, in the terminology 
of Baez and Dolan, is the theory of opetopes. 

In the underlying shapes of /c-cells are shapes called 'opetopes' by 
Baez and Dolan. The starting point is the theory of (symmetric) operads. 
A 'slicing' process on operads is defined, which is the means of 'climbing 
up' through dimensions; it is eventually used to construct {k + l)-cells from 
A;-cells. Opetopes are constructed from the slicing process iterated, and 
presheaves on the category of opetopes are called opetopic sets. A weak 
n-category is defined as an opetopic set with certain properties. 

In J2], an analogous process is presented, with shapes called 'multi- 
topes'. The construction is based on multicategories in a generalised form 
defined in the paper. Instead of a slicing process, the construction of a 
'multicategory of function replacement' is given. This is a more general 
concept, and multitopic sets are defined directly from the iteration of this 
process. Multitopes are then defined to arise from the terminal multitopic 
set, and multitopic sets are shown to arise as presheaves on the category of 
multitopes. 

Although the multitopic approach was developed explicitly as an anal- 
ogy to the opetopic approach, the exact relationship between the notions 
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has not previously been clear. The conspicuous difference between the two 
approaches is the presence in the opetopic version, and absence in the multi- 
topic, of symmetric actions. In this paper we make explicit the relationship 
between opetopes and multitopes, showing that they are 'the same up to 
isomorphism'. 

In fact, we do not use the definition of opetopes precisely as given in 
[H], but rather, we develop a generalisation of the notion along lines which 
Baez and Dolan began but chose to abandon, for reasons unknown to the 
present author. Baez and Dolan work with operads having an arbitrary 
set of types (objects), but at the beginning of the paper they use operads 
having an arbitrary category of types, before restricting to the case where 
the category of types is small and discrete. However, the construction gives 
many copies of each opetope, and we need to regard these as isomorphic. 
So we need a category of objects in order to preserve this vital information. 
Without it, the isomorphisms are lost and such objects are considered to be 
different and in this manner the relationship between the two approaches is 
destroyed. We discuss this in more detail in Section ^ 

Thus motivated, we study the approach presented by Baez and Dolan, 
but using operads with a category of objects; we refer to these as sym- 
metric multicategories (with a category of objects), in accordance with the 
terminology of ^21 and jl7j . 

The approach presented by Hermida, Makkai and Power uses generalised 
2-level multicategories, which have 'upper level' and 'lower level' objects. As 
far as the construction of multitopes, however, we have found only 1-level 
versions to be involved, so we consider only these, which we refer to simply 
as generalised multicategories. 

The constructions of multitopes and opetopes are explicitly analogous, 
so we compare them step by step as follows. 

We begin, in Section ^ with an informal overview of the whole theory. 
We include for completeness the theory proposed by Leinster although the 
formal treatment is given in a further work. 

In Section|21we define the categories SymMulticat and GenMulticat, 
of symmetric and generalised multicategories respectively. These are the 
underlying theories of the two approaches. 

In Section f2. 31 we construct a functor 

^ : GenMulticat — > SymMulticat 

and show that it is full and faithful. Given a generalised multicategory M, ^ 
acts by leaving the objects unchanged, but adding a symmetric action freely 
on the arrows. (By 'free' here we mean that the orbit of an arrow with n 
source elements is the size of the whole permutation group S„.) 

Clearly not all symmetric multicategories are in the image of ^. To be 
in the image, a symmetric multicategory certainly must have a discrete cat- 
egory of objects (we call this object- discrete) and a free symmetric action 
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(we call this freely symmetric). We show that these conditions are in fact 
necessary and sufficient. Eventually we will see that every symmetric multi- 
category used in the construction is equivalent to one with these properties. 

In Section|21we examine the construction of opetopes. We first define and 
compare the slicing processes. Our method is as follows. Given a morphism 
of symmetric multicategories 

we construct a morphism 

from the action of (j). We show that if (p is an equivalence, then 0"*" is 
also an equivalence. In particular we deduce that the functor ^ and the 
slicing process 'commute' up to equivalence, that is, for any generalised 
multicategory M 

e(M)+c^e(M+). 

In Section 1531 we apply the above constructions to opetopes and multi- 
topes. Writing I for the symmetric multicategory with one object and one 
arrow, a /c-dimensional opetope is defined to be an object of , the fcth 
iterated slice of /. Similarly, writing J for the generalised multicategory 
with one object and one arrow, a fc-dimensional multitope is defined to be 
an object of Jk+, the fcth iterated slice of J. By the above constructions, we 
have for each k 

giving a correspondence between opetopes and multitopes. 

Hermida, Makkai and Power suggest that where their concept is "con- 
crete and geometric" the Baez-Dolan concept is "abstract and conceptual" . 
In uniting the two approaches the reward is a concept which enjoys the ele- 
gance of being abstract and conceptual while at the same time providing a 
concrete, geometric description of the objects in question. 

Terminology 

i) Since we are concerned chiefly with weak n-categories, we follow Baez 
and Dolan ([2]) and omit the word 'weak' unless emphasis is required; 
we refer to strict n-categories as 'strict n-categories'. 

ii) We use the term 'weak n-functor' for an n-functor where functori- 
ality holds up to coherent isomorphisms, and 'lax' functor when the 
constraints are not necessarily invertible. 

iii) In 13] Baez and Dolan use the terms 'operad' and 'types' where we use 
'multicategory' and 'objects'; the latter terminology is more consis- 
tent with Leinster's use of 'operad' to describe a multicategory whose 
'objects-object' is 1. 
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iv) In J2] Hermida, Makkai and Power use the term 'multitope' for the 
objects constructed in analogy with the 'opetopes' of 0. This is in- 
tended to reflect the fact that opetopes are constructed using operads 
but multitopes using multicategories, a distinction that we have re- 
moved by using the term 'multicategory' in both cases. However, we 
continue to use the term 'opetope' and furthermore, use it in general 
to refer to the analogous objects constructed in each of the theories. 

v) We regard sets as sets or discrete categories with no notational dis- 
tinction. 

Acknowledgements 

This work was supported by a PhD grant from EPSRC. I would like to 
thank Martin Hyland and Tom Leinster for their support and guidance. 

1 Overview 

In this Section we give an informal overview of the opetopic foundations for 
theory of n-categories. This is not intended to be a rigorous treatment, but 
rather, to give the reader an idea of the 'spirit' of the definition, the issues 
involved in making it, and the reason (as opposed to the proof) that the 
different approaches in question turn out to be equivalent. For completeness 
we include here discussion of Leinster 's construction (|17j) although the 
formal account is given in a further work ([llj). 

1.1 What are opetopes? 

The defining feature of the opetopic theory of n-categories is, superficially, 
that the underlying shapes of cells are opetopes. Below are some examples 
of opetopes at low dimensions. 

• 0-opetope 

• 1-opetope ^ 



• 2-opetopes 
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• a 3-opetope 




• a 4-opetope 




Remarks 

1) Note that all edges and faces are directed, but we tend to omit the 
arrows as at low dimensions directions are understood. 

2) The number of bars on an arrow indicate its dimension. 

3) The curved arrows indicate 'pasting' which is otherwise difficult to 
represent in higher-dimensions on a 2-dimensional sheet of paper. 

Compared with ordinary 'globular' cell shapes such as 




opctopcs have the following important feature: the domain of a /c-opetope 
is not a single {k — l)-opetope but a 'pasting diagram' of {k — l)-opetopes. 
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Note that a pasting diagram can be degenerate, giving 'nullary' opetopes 
whose domain consists of an 'empty' pasting diagram. For example, the 
following is a nullary 2-opetope: 



a- 



Cells in an opetopic n-category may thus be thought of as 'labelled 
opetopes' where the sources and targets of the constituent cells must match 
up where they coincide in the opetope. For example the following is a 2-cell 




ai 04 
9 



and the following is a 3-cell in which some of the lower-dimensional labels 
have been omitted 




There now arise a philosophical question and a technical question, namely: 
why and how do we do this? 

1.2 Why opetopes? 

Opetopes arise from the need, in a weak n-category, to record the precise 
way in which a composition has been performed. For example, consider the 
following chain of composable 1-cells: 

f u 9 h , 

a — >■ b — >■ c — > a. 

This gives a unique composite in an ordinary category (or any strict n- 
category). However, in a bicategory (or any weak n-category) we should be 
wary of drawing such a diagram at all, as there is more than one composite 
that could be produced, for example {hg)f or h{gf), which may in general 
be distinct. 

We might record the way in which the composition has occurred by a 
diagram such as 



7 



9 




h 



indicating that first / is composed with and then the result is composed 
with h. So this diagram represents the forming of the composite h{gf). 

Here the 2-cells are seen to indicate composition of their domain 1-cells. 
This is one of the fundamental ideas of the opetopic theory, that composition 
is not given by an operation, but by certain higher- dimensional cells. The 
cells giving composites are those with a certain universal property, and there 
may be many such cells for any composable configuration of cells. For, as 
we have seen above, there may be many distinct ways of composing a given 
diagram of cells. 

This is the motivation behind taking opetopes as the underlying shapes 
of cells. 

1.3 How aire opetopes constructed formally? 

We have seen that the source of a cell is to be a pasting diagram of cells 
rather than just a single cell. This is expressed using the language of mul- 
ticategories. A multicatcgory is like a category whose morphisms have as 
their domain a list of objects rather than just a single object. Thus arrows 
may be drawn as 




and composition then looks like 
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So a fc-cell is considered as a morphism from its constituent {k — l)-cells 
to its codomain (k — l)-cell. For example 




A^A ^ ( A ■ ^ ) - A 

This raises the immediate question: in what order should we list the con- 
stituent cells? Tom Leinster points out ([IZl) that there is no way of ordering 
the cells that is stable under composition as required for a multicategory as 
above. 

The three different approaches to this construction ([H], ^2j, arise 
from three different ways of dealing with this problem. 

• Baez and Dolan 

Baez and Dolan say: include all possible orderings. For example 



2 3 1 




where the 



numbers indicate the order in which the source cells are listed. 

So a symmetric action arises, giving the different orderings, and Baez 
and Dolan use symmetric multicategories for the construction. 

However, a peculiar situation arise in which arrows such as 



and 
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cannot be composed, as the ordering on the target of one does not match 
the ordering of the source of the other. The situation quickly escalates with 
more and more different possible manifestations of the same opctopc arising 
from not only the orderings on the source cells, but also the orderings on 
their source cells, and so on. For example the following innocuous looking 
opetope 




has 576 possible manifestations, and the following one 




has 311040. 

We need a way of saying that these objects 'look the same' and this is 
where the use of a category of objects comes in. The isomorphisms in this 
category tell us precisely this. 

• Hermida, Makkai, Power 

Hermida, Makkai and Power say: pick one ordering. We know that this 
cannot stable under composition; instead, the notion of multicategory is 
generalised so that this stability is not required. Rather, for each compos- 
ite there is a specified re-ordering of the source elements, satisfying some 
coherence laws. This is a notion we refer to as generalised multicategory. 

• Leinster 

Leinster says: pick no ordering at all. The idea is that, fundamentally, 

squashing the constituent cells into a straight line is an unnatural (and 
indeed rather violent) thing to try and do. So instead, the source of an 
arrow such as 




is literally the diagram 
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expressed as a structure given by a cartesian monad T. This is the notion 
of T-multicategory. 

These differences notwithstanding, the constructions proceed in a similar 
manner: a process of 'shcing' is used to construct fc-cells from {k — l)-cells 
in each of the respective frameworks. 

1.4 Why are the different approaches equivalent? 

At first sight, it might seem implausible that a construction with so much 
symmetry should give anything like a construction without any symmetry. 
In fact, the symmetric actions in the Baez-Dolan approach are a sort of 
trompe d'ceil created by our attempt to view constituents of an opetope in 
a straight line when they simply are not in one. It is not the opetope itself 
that is symmetric, but only our presentations of it. 

So, with the Baez-Dolan version, we end up with many isomorphic pre- 
sentations of the same opetope, given by all the different orders in which we 
could list its components. In effect, with the Hermida-Makkai-Powcr version 
we pick one representative of each isomorphism class, and with the Leinster 
version, we take the whole isomorphism class as one opetope. 

In the end there is a trade-off between naturality (in the informal sense 
of the word) and practicality. Consider the following analogy. If I tidy the 
papers on my desk into a neat pile, I have forced them into a straight line 
when they had natural positions as they were. However, they are thus easier 
to carry around. Likewise, the Leinster construction may seem less brutal in 
this sense, but the Hermida-Makkai-Power construction yields a framework 
that is more practical for calculating with cells. 

This means that if we are to write down a set of domain cells on a piece 
of paper in a calculation, we can write them in some order. The Baez-Dolan 
construction mediates for us, giving us peace of mind that the order we chose 
is irrelevant, as the symmetric actions are quietly working in the shadows 
dealing with all the other possibilities. 

1.5 How is the Baez-Dolan definition modified here? 

The present author began studying the relationship between opetopes and 

multitopes as given, but began to encounter difficulties when examining the 
process of slicing. Essentially, slicing yields a multicategory whose objects 
are the morphisms of the original multicategory, and whose morphisms are 
its composition laws. Given a multicategory Q, Baez and Dolan define the 
slice multicategory to be a multicategory whose set of objects is the set 
of arrows of Q. The effect is that some information has been abandoned. 
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or at least, concealed. That is, we have discarded the symmetries relating 
the arrows of Q to one another. As the slicing process is iterated, progres- 
sively more information is abandoned in this manner, essentially a layer of 
symmetry at each stage of slicing. For the construction of opetopes, the 
crucial fact is that the symmetries arise precisely and exclusively from the 
different possible orderings of source elements. So it is precisely these sym- 
metries which give the vital information about which opetopes are merely 
different presentations of the same thing, and therefore should be isomor- 
phic. Without it, the isomorphisms are lost and such objects are considered 
to be different. In this manner the relationship between the two approaches 
would destroyed. 

However, pursuing Baez and Dolan's original approach, using multicate- 
gories with an arbitrary category of objects, it is no longer necessary to force 
the category of objects of Q"*" to be discrete. This theory yields a different 
slice multicategory, in which the symmetric action in Q is recorded in the 
morphisms of the category of objects of . 

This modification can then be pursued throughout the definition of n- 
category (see (Tj, [5]). The relationship between this definition and the 
original one is not currently clear. For low dimensions it appears that the 
existence of certain universal cells may eventually iron out the differences, 
but such explicit arguments are unfeasible for arbitary higher dimensions. 
Moreover, such arguments cannot be applied to the structures underlying 
n-categories where the existence of such universals has not yet been asserted. 

So what does seem clear is that the equivalences between theories as 
described above facilitates much further work in this area, for example, 
the study of the categories of opetopes and opetopic sets (jTj, |S], [S], 0, 
|lf)j). Using the original definition and therefore without the help of these 
equivalences, this work would not have been possible. 

2 The theory of multicategories 

Opetopes are described using the language of multicategories. In each of 
the two theories of opetopes in question, a different underlying theory of 
multicategories is used. In this section we examine the two underlying the- 
ories, and we construct a way of relating these theories to one another; this 
relationship provides subsequent equivalences between the definitions. We 
adopt a concrete approach here; certain aspects of the definitions suggest a 
more abstract approach but this will require further work beyond the scope 
of this work. 

2.1 Symmetric multicategories 

In opetopes are constructed using symmetric multicategories. In this 
section we define SymMulticat, the category of symmetric multicategories 
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with a category of objects. The definition we give here includes one axiom 
which appears to have been omitted from ^j. 

We write T for the 'free symmetric strict monoidal category' monad on 
Cat, and for the group of permutations on k objects; we also write i for 
the identity permutation. 

Definition 2.1 A symmetric multicategory Q is given by the following data 

1) A category o{Q) = C of objects. We refer to C as the object-category, 
the morphisms of C as object-morphisms, and if C is discrete, we 
say that Q is object-discrete. 

2) For each p G J^C^ x C, a set Q{p) of arrows. Writing 

p = (xi, . . .,Xk;x), 

an element f G Q{p) is considered as an arrow with source and target 
given by 

s{f) = {xi,...,Xk) 
t{f) = X 

and we say f has arity k. We may also write a{Q) for the set of all 
arrows of Q. 

3) For each object-morphism f : x — > y, an arrow <-(/) G Q{x]y). In 
particular we write Ix = t{lx) £ Q{x;x). 

4) Composition: for any f G Q{xi, . . . , Xk] x) and gi G . . . , Ximi'., Xi) 
for 1 < i < k, a composite 

f ° {gi, ■ ■ ■ ,ak) € Q(xii, . . . ,Ximi,- .. ,Xkl,... .Xkrrik'^x) 

5) Symmetric action: for each permutation o" G S^, a map 

a: Q{xi,...,Xk;x) — > . . . , x^(fc); x) 

f ^ fT 

satisfying the following axioms: 

1) Unit laws: for any f G Q{xi, . . . ,Xm]x), we have 

^xof = f = fo (Ixi, • • • , 

2) Associativity: whenever both sides are defined, 

f ° {91° {hu, ■ ■ ■ ,/llmi), ■ ■■ ,gkO {hkl, ■ ■ ■ jhkrrik)) = 

if ° {91, ■ ■ ■,9k)) O (/ill, • • • , himi,. ■ ■ ,hkl, . . .,hkmk) 
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3) For any f G Q{xi, . . . , Xm', x) and a, a' G S^, 

{fa)a' = fiaa') 

4) For any f G Q{xi, . . . ,Xk;x), gi G Q{xii, . . . ,Ximi;xi) for I < i < k, 
and a G S^, we have 

{f(^)°{9a{i),---,9a{k)) = f°(.9i,---,9k) - pier) 
where p : — > Sjni+...+mk ^^^^ obvious homomorphism. 

5) For any f G Q{xi, . . .,Xk;x), gi G Q{xii, . . .,Ximi\Xi), and ai G 
for 1 < i < k, we have 

f o {91(^1, ■■■,9k(^k) = {fo{9i,---,9k))o- 
where a G S^^-i \.m^. is the permutation obtained by juxtaposing the 

6) i{f og) = i{f) o i{g) 

We may draw an arrow / G Q{x\, . . . , a^^; x) as 

Xi X2 Xk 




and a composite f o {gi, . . . , g^) as 



Xll' ■ ■ a^lmi X21 • • • X2m2 •^fcl ' ' ' Xkm^ 
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A symmetric multicategory Q may be thought of as a functor 

Q : :^C°P X C — ^ Set 

with some extra structure. 

In a more abstract view, we would expect ^ to be a 2-monad on the 
2-category Cat, which hfts via a generahsed form of distributivity to a 
bimonad on Prof, the bicategory of profunctors. Then the KleisH bicategory 
for this bimonad should have as objects small categories, and its 1-cells 
should be essentially profunctors of the form -\-^ B in the opposite 
category. However, the calculations involved in this description are intricate 
and require further work. 

In this abstract view, a symmetric multicategory Q would then be a 
monad in this bicategory. Arrows and symmetric action (Data 2, 5) are 
given by the action of Q, identities (Data 3) by the unit of the monad and 
composition (Data 4) by the multiplication for the monad. 

Definition 2.2 LetQ andR be symmetric multicategories with object-categories 
C and B respectively. A morphism of symmetric multicategories F : Q — ^ 
R is given by 

• A functor F = Fq : C — >B 

• For each arrow f G Q{xi, . . . , x^; x) an arrow Ff G R{Fxi, . . . , Fxk]Fx) 
satisfying 

• F preserves identities: F(t(/)) = i{Ff) so in particular Fil^) = ^Fx 

• F preserves composition: whenever it is defined 

F{fo{g,,...,gk)) = {Ffo{Fg,,...,Fgk)) 

• F preserves symmetric action: for each f G Q{xi, . . . ,Xk;x) and a G 

Fifa) = {Ff)a 

Composition of such morphisms is defined in the obvious way, and there is an 
obvious identity morphism 1q : Q — > Q. Thus symmetric multicategories 
and their morphisms form a category SymMulticat. 

Definition 2.3 A morphism F : Q — > R is an equivalence if and only if 
the functor Fq : C — > B is an equivalence, and F is full and faithful. That 
is, given objects xi, . . . , Xm, x the induced function 

F : Q{xi, ...,Xm;x) — > R{Fxi, Fxm\ Fx) 

is an isomorphism. 
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Note that, given morphisms of symmetric multicategories 

we have a result of the form 'any 2 gives 3', that is, if any two of F, G and 
GF are equivalences, then all three are equivalences. 

Furthermore, we expect that SymMulticat may be given the structure 
of a 2-category, and that the equivalences in this 2-category would be the 
equivalences as above. However, we do not pursue this matter here. 



2.2 Generalised multicategories 

In [l^ multitopes are constructed using 'generalised multicategories'; in fact 
we need only a special case of the generalised multicategory defined in [T^ . 
that is, the 'l-level' case. 

Definition 2.4 A generalised multicategory M is given by 

• A set o{M) of objects 

• A set a{M) of arrows, with source and target functions 

s : a{M) — > o(C)* 
t : a{M) — > o(C) 

where A* denotes the set of lists of elements of a set A. If 

s{f) = {xi, ■■■,Xk) 
we write s(/)p = Xp and |s(/)| = {!,..., k}. 

• Composition: for any f,g a{M) with t{g) = s{f)p, a composite 
f °p g ^ a{M) with 

tifopg) = t{f) 
\s{fopg)\ - {\s{f)\\{p])\l\s{g)\ 

and amalgamating maps 

: \s{f)\\{p] Hfopg)] 

(t>[f,g,p] ■ \s(.g)\ — > \s{fopg)\- 

such that 'i/' U gives a bijection as above. Equivalently, writing 

s{f) = {xi,...Xk), 

s{g) = iyi,---,yj) 
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and 

{zi, Zk+j-i) = {xi, Xp-i,yi, . . . Uj, Xp+i, . . . , Xk+j-i) 
we have a permutation x = xif^d^p] ^ ^k+j-i such that 

s{f Op g) = {z.^(i), z^(^k+j-i))- 

• Identities: for each x G o(M) an arrow Ix ■ x — ^ x G a{M) 
satisfying the following laws 

• Unit laws: for any f G a{M) with s{f)p = x and t{f) = y, we have 

ly Ol / = / = / Op la; 
X[lj/>/>l] ='' = X[f, ^X,P]- 

• Associativity: for any f,g,h G a{M) with s{f)p = t{g) and s{g)q = 
t{h) we have 

(/ Op9)°qh = f Op {g Oq h) 

where q = Furthermore, the composite amalgamation 

maps must also be equal; that is, the following coherence conditions 
must be satisfied: 

Opg,h,_q] otlj[f,g,p] = tp[f,hoqg,p] 
W Opg,h,q] o(t)[f,g,p\ = (t)[f,hogg,p] otl;[g,h,q] 
4>[f Op g, h, q] = (^[/, h Oq g,p] o (P{g, h, q] 

where (p indicates restriction to the appropriate domain. Note that the 
conditions concern the source elements of f , g and h respectively. 

• Commutativity: for any f,g,h G a(M) with s{f)p = t{g), s{f)q = 

p ^ q we have 

(/ Op g)Oqh= (/ Oq h) Op g 

where q = ij[f,g,p] and p = ip[f,h,q]. As above, the composite amal- 
gamation maps must also be equal; that is, the following coherence 
conditions must be satisfied: 

ip[f Opg,h,q]oil;[f,g,p] = il}[f Oq h, g,p] o t/j[f,h,q] 
ip[f Opg,h,q] o (t)[f,g,p] = (t>{f Oq h,g,p] 
(t>[f Op g, h, q]=ip[f Oq h, g,p] o (P[f, h, q]. 

The conditions concern the source elements of f, g and h respectively. 
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Note that the coherence conditions are necessary in case of repeated 
source elements. 

Definition 2.5 A morphism of generalised multicategories 

F={F,e):M — >N 

is given by: 

• for each object x € o(M) an object Fx G o{N) 

• for each arrow 

f : {xi, ...,Xk) — > X e o(M) 
a transition map Of = Oj E Sk and an arrow 

Ff : . . .,Fx0-i^k)) — 'Pxe a{N) 

satisfying 

• F preserves identities: F{lx) = Ipx 

• F preserves composition: if f,g € a(M) and t{g) = s{f)p then 

Ff oef(j>)Fg = F{fopg). 
Furthermore, the following coherence conditions must be satisfied: 

Ofo,gOcP[f,g,p]=cP[Ff,Fg,ef{p)]oeg 
efo,go4^[f,g,p]=i^[Ff,Fg,efip)]oef 

on the source elements of g and f respectively, where 9 indicates the 
restriction of 9 as appropriate. 

F G 

Given morphisms of generalised multicategories we 
have a composite morphism H = G o F : M — > L where H is the usual 
composite on objects and arrows, and we put 9^ = 9pj: o 9j. There is an 
identity morphism 1m '■ M — > M which is the usual identity on objects 
and arrows, with 6f = i for all / € a(M). 

Thus generalised multicategories and their morphisms form a category 
GenMulticat. We now compare the two theories of multicategories. 
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2.3 Relationship between symmetric and generalised multi- 
categories 

We compare symmetric and generalised multicategories by means of a func- 
tor 

( : GenMulticat — > SymMulticat. 

Given a generalised multicatcgory M, the idea is to generate a symmetric 
action freely by adding in symmetric copies of each morphism. The arrows 
of M are then representatives of symmetry classes of arrows of ^(M). 

We begin by constructing this functor, and then show that it is full and 
faithful. 

We construct the functor ^ as follows. Given a generalised multicategory 
M, we define an object-discrete symmetric multicategory ^(M) = Q hy 

• Objects: o{Q) = C is the discrete category with objects o(M). 

• Arrows: for each 

p=(xi,...,Xfe;x)eJP(C)°PxC 
an element of Q{p) is given by (/, a) where cr G and 
/ : {Xa{l),---,Xa(k)) — 'X e a{M). 

• Composition: by commutativity, it is sufficient to define 

aOp^ = ao (Ij.^ , . . . , , (3, 1^^^^ , . . . , J 

where 

a = {f,(j) eQ{xi,...,Xk;x) 
and P = {g, r) G Q{yi, yj;xp). 

Now given such a and (3, we have in M arrows 

and g : , . . . , ) — > Xp 

giving a composite in M 

f°p9- (^x(l) ' • • • ' ^xik+j-i)) — ' ^ 
where p = cr-^(p), x = x{f,9,P) and 

{Zi, . . . ,Zk+j-l) = {Xa(l),- ■ ■ ,Xa{p-l),yT{l), ■ ■ ■ ) Z/tO') ) 2:(t(p+1) ) • • • ,X^(^k))- 

We seek a composite in Q with source 

(ai, . . . , ttk+j-i) = {xi, Xp-i,yi, yj,Xp+i, ...,Xk) 
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so the composite should be of the form (/ 5,7), where f op g has 
source 

(a^(i), . . . , a^(k+j~i)) 

in M. So we define a permutation 7 € Sj+^-i by a^(j) = z-^(j) and we 
define the composite to be 

Op {9,'r) = if Opg,i)- 

Note that 7 is determined by o", r and x- 

• For each x E C = o(M), l^^ E Q{x\ x) is given by (l^:, l). 

• For each permutation a E S^, we have a map 

£7 : — > Q(x^(i), . . . , x) 
(/,r) ^ (/,a-ir) 

Note that / has source . . . ,x^(^i.^) in M, and (/, cr^^r) on the 

right hand side exhibits the ith source of / to be iT-)(j) = as 
required. 

We check that this definition satisfies the conditions for a symmetric 
multicategory: 

1) Unit laws follow from unit laws of GenMulticat 

2) Associativity follows from associativity in GenMulticat and the co- 
herence conditions for amalgamating maps 

3) {U,r)a)a' = if,a-^T)a' = {f,a'-\-^T) = if,r)iaa') 

4) Given 

{f,-r) G Q{xi,...,Xk;x), 
{g,fi) E Q{yi,...,yj,Xp) 

and (7 E Sfc we check that 

(/, T)a Op {g, fi) = ((/, r) Op {g, fi)) ■ p{a) 

where p = (7~^(p) and p is the homomorphism indicated in Section r2.1l 
The required result then follows by simultaneous composition. Note 
that it is sufficient to check that both expressions in question have 
the same first component and source (in Q), so we write 7,7' for the 
permutations in the second component, without specifying what they 
are. Now 

(/, T)a Op {g, p) = (/, cr"V) Op {g, p) = (/ o^-i(p) g, 7) 
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with source 

{^cr{l) ) ■ ■ ■ 5 Xa{p-1) ) 2/1 ) ■ ■ ■ ) 2/j ! Xcr(p+1) , • • • , ^^^(fc) ) 

and 

((/, r) Op {g, fx)) ■ p{a) = (/ o^-i(p) g, 7') 

with source 

(^po-(l)) ■ ■ ■ ^^paik+j-l)) 

where 

(zi, . . . , ^;fc+j-i) = (xi, . . . , Xp_i, yi, . . . , yj, Xp+i, . . . , x^). 

The action of p{a) is that of a on the but with . . . , j/j) substi- 
tuted for Xp. So 

(^po-(l)> • • • ) ^p(T{A:+i-l)) = 

(3^o-(l)) • • • ) ^(t(p-1)) J/l) • • • ) ^o-(p+l)j • • • ) 3Jo-(fc)) 

as required. 

5) Given (/, r) and (5, /u) as above, and a G Sj we check that 

Op {g,ij)a = {{f,T) Op {g,n))a' 

where a' G Sfe_|_j_i is given by inserting a at the pth place. 
Now, on the left hand side we have 

(/, t) Op {g, p)a = (/, r) {g, a'^ p) 
= if °T-^(p)9n), 

say, with source 

(xi, . . . , Xp_i, . . . Xp+i, . . . , Xfe). 
This agrees with the right hand side. 

6) Since all object-morphisms are identities, this axiom is trivially satis- 
fied. 

So ^(M) is a symmetric multicategory. 

Next we define ^ on morphisms of generalised multicategories. Given a 
morphism F : M — > N in GenMulticat we define a morphism 

in SymMulticat as follows. 
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• On objects: given x G o{£,M) = o(M), put 

{^F){x) = Fxe o{N) = o{CN) 

• On arrows: given (/, cr) G ^M{xi, . . . ,Xk;x), put 

^F{f,a) = {Ff,a9f-') 

and check that 

{Ff, aOf-^) e ^N{Fxi, Fxk-, Fx). 

First note that 

t{Ff,aer') = t{Ff) = F{t{f)) = Fx. 

Now 

in M, so by the action of {F, 0) we have 
in N, and so 

{Ff,aef^)eiN{Fxi,...,Fxk;Fx) 

as required. 

We check that this definition satisfies the laws for a morphism of sym- 
metric multicategories: 

• ^F preserves identities: since G Si = {i}, we have 

eF(l^,0 = (F(lx),0 = (lFa.,0- 

• ^F preserves composition: we check that ^F{a Op (3) = ^Fa Op ^F(3, 
and the result then follows by simultaneous composition. Put 

a = {f,a) eQ{xi,...,Xk;x) 

and P = {g,T) eQ{yi,...,yj;y). 

Then 

^F{aopp) = mOa-Hp)9, 7) 
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and this has source 

s{Fa Op F(3) = (Fxi, . . .,Fxp-uFyi, . . .,Fyj,Fxp+i, . . .,Fxk). 
For the right hand side, we have 

^Fa = {Ff,aej') 

^F(3={Fg,T9;^) 

and so the first component of ^Fa Op ^F(5 is also Ff oq^^-i^-^ Fg. So 
since ^-F(a Op (3) and ^Fa Op ^Fj3 agree in the first component and 
source, we have the result required. 

• ^F preserves symmetric action: 

^F((/,r)a) = 

= {Ff , <7-\er^) 

= (Ff , Tef-')a 
= mf,r))a 

So ^F is a morphism of symmetric multicategories. 

We check that ^ is functorial. Clearly = l^M- Now consider mor- 
phisms of generalised multicategories 

M ^ N L 

so we need to show 

aGoF)=CGo^F 

• On objects 

^(GoF)(x) = (GoF)(x) 
= {^Go^F){x) 

((GoF)(/), aie^^f)-') 
{GFf , a{e^Ffoe^f)-' ) 

( GFf , a{e^f)-\e^Ffr' ) 

^G{ Ff , aie^f)-' ) 
i^Go^F)if,T)a 



• On arrows 

aGoF){f,a) = 



So ^ is a functor as required. 
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Proposition 2.6 The functor ^ : GenMulticat — ^ SymMulticat is full 
and faithful. 

Proof. Given any morphism 

G:^M — >(,N 

of symmetric multicategories, we show that there is a unique morphism 

H = {H,e):M — >N 
of generahsed multicategories such that 

^H = G. 

Suppose first that such an H exists. 

• On objects: for each object x € o(M) = o(^M) we must have 

Hx = {CH)x = Gx. 

• On arrows: given an arrow / G M(xi, . . . ,Xk;x), we certainly have 

eJMixi, ...,Xk;x) 
and i) = if, a) € ^NiGxi,. . . Gxk; Gx), 

say, where / is a morphism in A'" with source 

Now i) = {Hf, 9J^) but we must have 

imif,^) = G{f,L) 
= (/,^) 

so we must have Hf = f and Of = a~^. 

So we define H as above and check that this satisfies the axioms for a 
morphism of generalised multicategories. 

• H preserves identities 
We have 

G{lx,t) = (1gx,0 

so 

H{lx) = 'i-Gx = '^Hx- 
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• H preserves composition 
We need to show 

Hf O0^(p) Hg = H{f Op g) 

and that the coherence conditions are satisfied. Now, G preserves the com- 
position of so 

GaOpGp = G{aOp^). 

Now we have 

Gao^G(3 = {f_,9j')opig,eg^) 
= if °9f(p)9,l), say 

and 

GiaopP) = G(/o^ff,y) 

= if°p9,l"), say. 

So these must be equal on both components. Comparing first components, 
we have 

f°p9 = f°0f(p) 9 

but by definition we have 

_ f°p9 = H{fopg) 
and fog^^^g = Hfo^^^-^Hg 

so 

Hf oe^(p) Hg = H{f opg) 

as required. Furthermore, equahty of the second components gives precisely 
the coherence condition wc require, since 7 is formed from 0f,9g and the 
amalgamation map x(/, 9,Gf{p)), and 7" is formed from x(/, g,p) and Ofa^g- 
So is a morphism of generalised multicategories; by construction it is 
unique such that = G, so ^ is indeed full and faithful. □ 

We now give necessary and sufficient conditions for a symmetric multi- 
category to be in the image of ^. 

Definition 2.7 We say that a symmetric multicategory Q is freely sym- 
metric if and only if for every arrow a G Q and permutation a 

aa = a ^ a = L. 

Proposition 2.8 Let Q be a symmetric multicategory. Then Q = i{M) 
for some generalised multicategory M if and only if Q is object-discrete and 
freely symmetric. 
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Proof. Suppose Q = £,(M). Then by the definition of ^, Q is object- 
discrete, with object-category C = o{M). To show that Q is freely symmet- 
ric, write p = (xi , . . . , Xfc ; x) , so 

Q{p) = {if,r) I fea{M), reSfc 

/ : Xr{i),.. . — >x £ M} 

and consider a = {f,T) G Q{p)- Now {f,T)a = {f,a~^T) so 

aa = a =^ a^^r = r 

as required. 

Conversely, suppose that Q is object-discrete and freely symmetric. So, 
given an arrow a of arity /c, we have distinct arrows aa for each a € S^- We 
define an equivalence relation ~ on a{Q), by 

a ~ /3 <^=^ /? = aa for some permutation o" 

and we specify a representative of each equivalence class. 

Now let M be a generalised multicategory whose objects are those of Q, 
and whose arrows are the chosen representatives of the equivalence classes 
of ~. Composition is inherited, with amalgamation maps re-ordering the 
sources as necessary. So associativity and commutativity are inherited; the 
coherence conditions for amalgamation maps are satisfied since Q is freely 
symmetric. Observe that for each x E C, the equivalence class of 1^ is {Ix}, 
so M inherits identities. 

So M is a generalised multicategory, and ^(M) = Q. Note that a differ- 
ent choice of representatives would give an equivalent generalised multicat- 
egory. □ 

Definition 2.9 We call a symmetric multicategory tidy if it is freely sym- 
metric with a category of objects equivalent to a discrete one. We write 
TidySymMulticat for the full subcategory o/SymMulticat whose objects 
are tidy symmetric multicategories. 

Lemma 2.10 A symmetric multicategory is tidy if and only if it is equiva- 
lent to one in the image of ^. 

Proof. We show that Q is tidy if and only if Q — i? where R is freely 
symmetric and object-discrete. The result then follows by Proposition 12.81 
Suppose Q is tidy. We construct R as follows. Let C be the category of 
objects of Q, with C equivalent to a discrete category 5, say, by 

F 
G 

Then R is given by 
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• o{R) = S. 

• R{di, . . . ,dn;d) = Q{Gdi, . . . , Gdn, Gd). 

• identities, composition and symmetric action induced from Q. 

Then certainly Q R and R is freely symmetric and object-discrete; the 
converse is clear. □ 

We will later see (Section 12121) that only tidy symmetric multicategories 
are needed for the construction of opetopes. We now include another result 
that will be useful in the next section. 

Lemma 2.11 If Q is a tidy symmetric multicategory theneltQ is equivalent 
to a discrete category. 

Proof. This may be proved by direct calculation; it is also seen in Propo- 
sition O □ 

Note that we write eltQ for the category of elements of Q, where Q 
is here considered as a functor Q : TC°^ x C — > Set with certain extra 
structure. 

So eltQ has as objects pairs {p,g) with p G J^C°^ x C and g € Q{p); a 
morphism a : {p,g) — > {p',g') is an arrow a : p — > p' G ^C°p x C such 
that 

Qia): Q{p) Q{p') 
9 ^9'. 

For example, an arrow 

(o-,/i,/2,/3,/4;/) : {xi,x2,x2„xi;x) — > {yi,y2,y3,y4;y) g •^C°p x C 
may be represented by the following diagram 



2/ct(4) ya{2) ya{l) 2/(7(3) 




/ 
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Then, given any arrow g G Q{xi, . . . Xm', x), we have an arrow 

"(9) =5' e Q{yi,---,ym;y) 

given by 

9' = W) °9° Wi), ''{fm))cr). 
So continuing the above example we may have: 

2/(t{4) 2/(7(2) Vail) 2/(7(3) 




y 

Note that we may write an object (p, (?) G e\t{Q) simply as g, since p is 
uniquely determined by g. 

3 The theory of opetopes 

In this section we give the analogous constructions of opetopes in each the- 
ory, and show in what sense they are equivalent. That is, we show that the 
respective categories of fc-opetopes are equivalent. 

We first discuss the process by which {k + l)-cells are constructed from 
A;-cells. In jSj, the 'slice' construction is used, giving for any symmetric 
multicategory Q the slice multicategory Q^. In JJj the 'multicategory 
of function replacement' is used but this has a more far-reaching role than 
that of the Baez-Dolan slice. For comparison with the Baez-Dolan theory, 
we construct a 'slice' which is analogous to the Baez-Dolan slice and is a 
special case of a multicategory of function replacement. 

Opetopes and multitopes are then constructed by iterating the slicing 
process. We finally apply the results already established to show that the 
category of multitopes is equivalent to the category of opetopes. 

3.1 Slicing a symmetric multicategory 

Let Q be a symmetric multicategory with a category C of objects, so Q 
may be considered as a functor Q : jrC°P x C — > Set with certain extra 
structure. The slice multicategory is given by: 
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• Objects: put o{Q+) = elt(Q) 

So the category o{Q'^) has as objects pairs (p, 5) with p € !F€P^ x C 
and g € Q{p)', a morphism a : {p,g) — > {p',g') is an arrow a : p — > p' S 
J^C°P X C such that 

Qia): Qip) Q{p') 
9 ' — '9' 

Then, given any arrow 

g e Q{xi,. . .Xm]x) 
we have an arrow a{g) = g' & Q{yi, ■ ■ ■ ,ym',y) given by 
9' = W) °9° Wi), i'{fni))cr) 

(see Section 1231 • 

• Arrows: Q'^ifi, ■ ■ ■ , fn', f) is given by the set of 'configurations' for 
composing /i, . . . , /„ as arrows of Q, to yield /. 

Writing fi G Q{xii, . . . Xim^; Xi) for 1 < z < n, such a configuration is 
given by (T, p, r) where 

1) T is a planar tree with n nodes. Each node is labelled by one of the fi, 
and each edge is labelled by an object-morphism of Q in such a way 
that the (unique) node labelled by fi has precisely rrii edges going in 
from above, labelled by an,. . . ,aimi € arr(C), and the edge coming 
out is labelled Oj € a(C), where cod(ajj) = Xij and dom(aj) = Xi. 

2) /9 G Sfc where k is the number of leaves of T. 

3) T : {nodes of T} — > [n] = {1, . . . ,n} is a bijection such that the node 

is labelled by fr{N)- (This specification is necessary to allow for the 
possibility fi = fj, j.) 

Note that (T, p) may be considered as a 'combed tree', that is, a planar tree 
with a 'twisting' of branches at the top given by p. 

The arrow resulting from this composition is given by composing the 
fi according to their positions in T, with the aij acting as arrows L{aij) 
of Q, and then applying p according to the symmetric action on Q. This 
construction uniquely determines an arrow (T, p, r) G Q^ifi, ■ ■ ■ , fn', f)- 

• Composition 

When it can be defined, (Ti,pi,ri) o„ {T2,P2,T2) = {T,p,t) is given by 
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1) {T,p) is the combed tree obtained by replacing the node Ti^^(m) by 
the tree {T2,p2), composing the edge labels as morphisms of C, and 
then 'combing' the tree so that all twists are at the top. 

2) T is the bijection which inserts the source of T2 into that of Ti at the 
mth place. 

• Identities: given an object-morphism 

a = {cr,fi,...,fm;f) ■ g — ' g', 

i{a) G Q^{g;g') is given by a tree with one node, labelled by g, twist 
a, and edges labelled by the fi and / as in the example above. 

• Symmetric action: {T, p,T)a = {T, p,a~^T) 

This is easily seen to satisfy the axioms for a symmetric multicategory. 

Note that, given a labelled tree T with n nodes and k leaves, there is an 
arrow (T,p,t) E a{Q^) for every permutation p G Sfe and every bijection 
r : {nodes of T} — > [n]. Suppose 

s{T,p,t) = (/i,...,/„) 
and t{T,p,T) = f. 

Then, given any pi G S^, r : {nodes of T} — > [n], we have 

s{T,pip,t) = 

and t{T,pip,T) = fpi 

whereas 

s(T,P,Tit) = (/ri-l(l), • • • /ri-l{n)) 

and t(T,p,TiT) = f. 

We observe immediately that is freely symmetric, since 

{T,p,T)a = {T,p,t) a~^T = T 

=^ a = b. 

However is not in general object-discrete; we will later see (Proposi- 
tion EHJ that is tidy if Q is tidy. 
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3.2 Slicing a generalised multicategory 

Given a generalised multicategory M, we define a slice multicategory M_|_. 
We use the 'multicategory of function replacement' as defined in 12 , which 
plays a role similar to (but more far-reaching than) that of the Baez-Dolan 
slice. The slice defined in this section is only a special case of a multicategory 
of function replacement, but it is sufficient for the construction of multitopes. 
Moreover, for the purpose of comparison it is later helpful to be able to use 
this closer analogy of the Baez-Dolan slice. 

We first explain how this slice arises from the multicategory of function 
replacement as defined in |12j . and then give an explicit construction of the 
slice multicategory that is analogous to the symmetric case. This latter 
construction is the one we continue to use in the rest of the work. 

Using the terminology of ^2j, the slice is defined as follows. Let £ be 
the language with objects o(M) and arrows a(M), and let F be the free 
generalised multicategory on £. So the objects of F are the objects of M, 
and the arrows of F are formal composites of arrows of M. We define a 
morphism of generalised multicategories h : F — > M as the identity on 
objects, and on arrows the action of composing the formal composite to 
yield an arrow of M. Then we define M_|_ to be the multicategory of function 
replacement on {C,¥,h). 

Explicitly, the slice multicategory M_|_ is a generalised multicategory 
given by: 

• Objects: o(M+) = a{M). 

• Arrows: a(M_|_) is given by configurations for composing arrows of M. 

Such a configuration is given by T = {T, pt,tt), where: 

i) T is a planar tree with n nodes labelled by € cl{M), and 
edges labelled by objects of M in such a way that, writing 

the node labelled by fi has m edges coming in, labelled hy xn, . . . , xirm 
from left to right, and one edge going out, labelled by t{fi). 

ii) pt G Sfc, where k is the number of leaves of T. The composition in 
M given by T has specified amalgamation maps giving information 
about the ordering of the source; pT is the permutation induced on 
the source. 

iii) tt : {nodes of T} — > [n] is a bijection so that the node is labelled 
by frj.{N)- fact, specifying tt corresponds to specifying amalgama- 
tion maps in the free multicategory F, and this defines the amalgama- 
tion maps of M+. 
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Note that whereas in the symmetric case p and r may be chosen freely 
for any given T, in this case precisely one pT and tt is specified for each T. 
The source and target of such an arrow T are given by s{T) = (/i, . . . fn) 
and t{T) = f € a{M), the result of composing the according to their 
positions in T. Here, the tree T may be thought of as a combed tree as in 
the symmetric case, but with all edges labelled by identities. 

• Composition 

When it can be defined, we have Ti T2 = T as follows: 

i) T is the combed labelled tree obtained from (Ti,rTi) by replacing the 
node TTi~^{m) by the combed tree (T2, r^r,), combing the tree and then 
forgetting the twist at the top. 

ii) The amalgamation maps are defined to reorder the source as necessary 
according to tt^, and tt- 

• Identities: 1/ is the tree with one node, labelled by /. 

This definition is easily seen to satisfy the axioms for a generalised mul- 
ticategory. Note that a different choice of amalgamation maps for F gives 
rise to different bijections tt and hence different amalgamation maps in M_|_, 
resulting in an isomorphic slice multicategory. 

3.3 Comparison of slice 

In this section we compare the slice constructions and make precise the sense 
in which they correspond to one another. Recall (section l2.3p that we have 
defined a functor 

GenMulticat ^ TidySymMulticat. 

We now show that this functor 'commutes' with slicing, up to equivalence. 

We will eventually prove (Corollarv 13. 3|) that for any generalised multi- 
category M 

e(M+) ^ e(M)+. 

We prove this by constructing, for any morphism of symmetric multicate- 
gories (j) : Q — > ^(M) a morphism (p^ : — > ^(Af+) such that 

(j) is an equivalence =^ is an equivalence. 

The result then follows by considering the case (j) = 1. 



32 



We begin by constructing 0+. Recall 

o(g+) = a(Q) 

a((5+) = {(r, p, r) : T a labelled tree with n nodes, k leaves 

P G Sfc, 

r : {nodes of T} — > [n] 

edges labelled by morpliisms of C} 

o(e(M+)) = a(M) 

a(^(M+)) = {(T, cr) : T a labelled tree with n nodes 

0- G S„ 

edges labelled by identities}. 

The idea is that given a way of composing arrows /i ,...,/„ of Q to an 
arrow /, we have a way of composing arrows 51, . . . , of M to an arrow g, 
where 

<t>{fi) = {gi,(^i) 

and^(/) = {g,a). 

Observe that since is object-discrete, we have 4>a = 1 for all object- 

morphisms a € C. 

So we define 0+ as follows: 

• On objects: if = {g,a), g e a{M) then put <p'^{f) = g- 

• On object-morphisms: since ^{M'^) is object-discrete, we must have 
4>'^{a) = 1 for all object-morphisms a. 

• On arrows: put cp'^ : {T,p,t) i — > {T,t oTf~^), where T is the labelled 
planar tree obtained as follows. Given a node with label / say, and 
</-(/) = (5,^): 

i) replace the label with g 

ii) 'twist' the inputs of the node according to a 

iii) proceed similarly with all nodes, make all edge labels identities, 
then comb and ignore the twist at the top of the resulting tree 
(since the twist in M+ is determined by the tree). 

For example, suppose T is given by 
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where the Tj are subtrees of T, and (j){f) = {g,(j)- Then steps (i) and (ii) 
above give 




and T is then defined inductively on the subtrees. Node A/" in T is considered 
to be the image of node N inT under the operation T — > T. 
Writing 

s{T,P,t) = (/l,...,/n) 

and t{T,p,T) = f 

we check that 



s{(I,+ {T,p,t)) 
and i(0+(r,p,T)) 



■(/)■ 



Writing s{T, t o t;^ ) = {gi, . . . , g^) in ^(M), we have, in M+ 

so node N is labelled in f by g^-orz^rfiN)) = 9t{n) and in T by /^(jv)- So 
by definition of T we have 



SO (p'^ifi) = gi for each i and 



s(f,Torri) = (0+(/i),...,0+(/„)) 



T 

-1^ 



(/) by functoriality of (p and definition 



as required. Also, t{T, r o 
of composition in ^{M). 

We have shown that is functorial on the object-category o{Q~^); we 
need to check the remaining conditions for 0^ to be a morphism of symmetric 
multicategories. We may now assume that all edge labels are identities since 
they all become identities under the action of 



preserves identities: 
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1/ G a{Q^) is (T, i, l) where T has one node, labelled by /. So we have 
(f)'^{lf) = T where T has one node, labelled by (f)~^{f), and 0+(lj) = l^+{f)- 

• 0^ preserves composition: We need to show 

(^+(a /3) =0+(a) 0+(/3). 

Now, the underlying trees are the same by functoriality of (J), the permu- 
tation of leaves is the same by coherence for amalgamation maps of M, and 
the node ordering is the same by definition of . 

• preserves symmetric action: 

0+((T,p,t)^7)) = 0+(T,p,a-V) 

= (f,a-VoTt-l) 

= {^+{T,p,T))a. 



So (j)^ is a morphism of symmetric multicategories. 

Proposition 3.1 Let Q be a symmetric multicategory, M a generalised 
multicategory and (j) : Q — > (,{M) a morphism of symmetric multicate- 
gories. If (j) is an equivalence then cf)'^ is an equivalence. 

This enables us to prove the following proposition: 

Proposition 3.2 // Q is tidy then is tidy. 

Proof of Proposition 13. IL First we observe that given any such mor- 
phism (/), Q is freely symmetric: 

QCJ = Q =^ (^(acr) = (t){a)a = 4>{a) G C{M) 
=^ a = i, 

the second implication following from S,{M) being freely symmetric. 

Now, given that (p is full, faithful and essentially surjective on the cat- 
egory of objects, and full and faithful, we prove the proposition in the fol- 
lowing steps: 

i) 0^ is surjective on objects 

ii) </>^ is full on the category of objects 

iii) (j)'^ is faithful on the category of objects 
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iv) is full 

v) ^+ is faithful 

Proof of (i). Recall the action of ^'^ on objects: let / G o{Q^) = a{Q) 
with (^(/) = {g, a) then 0+ : / i — ^ g. Now, given any g G o(^(M+)) = a(M), 
we have (g', t) G a(^(M)). (/> is full and surjective, so there exists / G a{Q) 
such that (p{f) = {g,cr) and (p'^{f) = g- □ 



Proof of (ii). is object-discrete so we only need to show that if 

(t)'^{fi) = ^'^{f2) then there is a morphism /i — > /2 in o{Q'^). Now 

(f)'^{fi) = 4>^{f2) =^ 'Pifi) = 4'{f2)o' for some permutation a 

= </'(/2a). 

Suppose 

/i : ai,...,a„ — ^ a 

and /2(T : 61,..., 6„ — > b. 

Then we must have ^(ai) = for all i, and ^(a) = (f){b). So there exist 
morphisms 

gi : fej — y Oj 
and 5 : a — > 6 

and we have 

f2(T = go fio {gi,...,gn) 
giving a morphism /i — ^ /2 as required. □ 



Proof of (iii). An arrow a : fi — > /2 is uniquely of the form 
{(^,9i,---,9n;9) with 

Qi ■ s{f2)a({) — s{fi)i 

and g : t{fi) t(/2) 

as arrows of C. Since is faithful on the category of objects and ^(M) is 
object-discrete, there can only be one such map. □ 



Proof of (iv). Given /i, . • • , /n, / £ o{Q^) and 

(r,a) : (</.+ (/!), . . .,</.+ (/„)) cp+if) G e(M+) 

we seek 

{T',p,T):{h,...,fn)^feQ+ 

such that 

</)+(r',p,r) = (r,a) 
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i.e. such that T' = T and t oTf —a. 

Write (p{f) = {g,a) and for each i, 4){fi) = {gi,ai). Then = gi 

and (p'^if) = g. (T,a) is a configuration for composing the gi to yield g, 
so we certainly have a configuration for composing the {gi, ctj) to yield gi as 
follows: replace node label gi by {gi,ai) and insert a twist a,""^ above the 
node, then comb and add the necessary twist at the top. 

This gives a configuration for composing the fi as follows. We have 

t{gi,ai) = s{gk,ak)m ^ = (t>{s{fk)m)- 

Now (p is faithful on the category of objects, so there exists a morphism 

tUi) — ^ s{fk)m 

and we label the edge joining t{fi) and s{fi)m with this object-morphism. 

So this gives a configuration for composing the fi, to yield h, say, with 
(f){h) = 4>{f)- That is, we have a morphism 

(/l,---,/n) ^ 

such that 0+(6l) = {T,a). 

Now ^ is full on the category of objects, so if ^(/i) = (t){f) then there is 
a morphism a : h — >■ / in o(Q'^). So we have 

and (^"'"(t(a)) is the identity since ^(M+) is object-discrete. So 

o^) = ^+(^) = (r, a) 
as required. □ 



Proof of (v). Suppose 4>^{a) = (t>^{f3). Then, writing 

a = {Ti,pi,Ti) : — > f 
13 = {T2,P2,T2) : (/i,...,/„) — > / 

we have Ti = T2 = T, say, and ri o Tf^~^ = T20 Tf^~^ so ri = T2- So given 
any node N in T, its pre-image in Ti has the same label fi as its pre-image 
in T2. The same is true of edge labels, since is faithful on the category of 
objects. 

Then the tree Ti may be obtained from T as follows. Suppose 4>{fi) = 
{gi,(j) and = g. Then for the node labelled by gi, apply the twist 
to the edges above it, and then relabel the node with /j. This process may 
also be applied to obtain the tree T2. Since the process is the same in both 
cases, we have Ti = T2 = T, say. 
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Finally, suppose /' is the arrow obtained from composing according to 
T. Then by the action of a, / = f pi, and by the action of /3, / = /'p2- 
Then, since Q is freely symmetric, pi = p2, so a = (3 as required. □ 



Proof of Proposition 13.21 Given a tidy symmetric multicategory Q we 
need to show that is also tidy. 

Recall (Lemma I2.1U() that a symmetric multicategory Q is tidy if and 
only if it is equivalent to one in the image of ^, say, with equivalence 
given by 

Then by Proposition 13. II 6'^ is an equivalence 

so is tidy as required. □ 
Corollary 3.3 Let M he a generalised multicategory. Then 

as symmetric multicategories with a category of objects. 

Proof. Put Q = C(M), (/> = 1 in Proposition O □ 
We are now ready to give the construction of opetopes. 



3.4 Opetopes 

For any symmetric multicategory Q we write 




Q k = 

(g(fc-l)+)+ ^ > I 



Let / be the symmetric multicategory with precisely one object, precisely 
one (identity) object-morphism, and precisely one (identity) arrow. A k- 
dimensional opetope, or simply k-opetope, is defined in |3] to be an object of 
We write = o{I^^), the category of /c-opetopes. 



3.5 Multitopes 

Multitopes are defined in ^21 using the multicategory of function replace- 
ment. We give the same construction here, but state it in the language of 
slicing; this makes the analogy with Section [3.41 clear. 
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For any generalised multicategory M we write 



\ (M(,_i)+)^ k > 1 

Let J be the generalised multicategory with precisely one object and pre- 
cisely one (identity) morphism. Then a k-multitope is defined to be an object 
of Jk+- We write = o{Jk+)-, the set of fc-multitopes; we will also regard 
this as a discrete category. 



3.6 Comparison of opetopes and multitopes 

In this section we compare the construction of opetopes and multitopes, 
applying the results we have already established. 

Proposition 3.4 For each k > 



Proof. By induction. First observe that (,{J) — I and write (p for this 
isomorphism. So for each A; > we have 

where 

^ -\ (</.('=-i)+)+ k > 1 

Now / is (trivially) tidy, so by Proposition l3.21 I^^ is tidy for each k > 0. 
So by Proposition 13. 11 (f>^^ is an equivalence for all k >0. □ 

Then on objects, the above equivalence gives the following result. 
Corollary 3.5 For each k > 

Pk ^ Cfc. 

This results shows that 'opetopes and multitopes are the same up to 
isomorphism'. 
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